10/743,953 Amendment C - 9/29/2007 re: OA 3/30/2007 

Amendments to the Claims : 

Please amend the claims according to the status designations in the 
following list, which is a listing of all claims ever in the application with 
their status and the text for all active clams. 

1. (CANCELED) 

2. (CURRENTLY AMENDED) A method of specifvina. generating, and 
running a data processing system, Tho method of claim 1, further 
comprising: 

(a) providing a plurality of specifications, each of which defines valid 
argument values for said predicates, and refers to: 

(b) providing a plurality of predicates, each referring to a set of 
arguments, 

i. a set of variables, and 

ii. a set of clauses, 

(c) specifying some clauses of said specifications by referring to one of 
said predicates, and to variables of the specification to specify values 
for arguments of the predicate, 

(d) providing a plurality of plans, which are able to be run to generate 
sets of said valid argument values for said predicates. 

(e) providing a planning means which is able to generate said plans 
from said specifiqations, 

(f) providing an evaluation means which is able to run said plans to 
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generate sets of said valid argument values, 

(g) providing an input means which is able to provide input data values 
for a set of the arguments of a predicate. 

(h) providing an output means which is able to output data, 

fi) inputting argument values from said input means, evaluating input 
argument values to generate output argument values using said 
evaluation means, and outputting argument values using said output 
means. 

ijl specifying some of said clauses by referring to: 

i. a set of generating clauses, which will generate a plurality of 
iterations, each with a set of valid variable values, and 

ii. a set of aggregating clauses, which specify a further set of 
variable values in a current iteration based on the variable values 
in the previous iteratio n, whereby users of the svstem can define 
any computable result of the iterations . 

3. (CURRENTLY AMENDED) The method of claim 2, wherein: A method of 
specifying, generating, and running a data processing system. 
comprising: 

fa) providing a plurality of predicates, each referring to a set of 
arguments. 

(b) providing a plurality of specifications, each of which defines valid 
argument values for said predicates, and refers to: 
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i. a set of variables, and 



ii. a set of clauses. 

fc) specifying some clauses of said specifications by referring to one of 
said predicates, and to variables of the specification to specify values 
for arguments of the predicate, 

(d) providing a plurality of plans, which are able to be run to generate 
sets of valid argument values for said predicates. 

f e) providing a planning means which is able to generate said plans 
from said specifications. 

(f) providing an evaluation means which is able to run said plans to 
generate sets of valid argument values. 

(g) generating multiple sets of valid variables for some component steps 
of some plans, and testing said sets of valid variables for 
combinations which generate said valid argument values as results. 

fh) providing an input means which is able to provide input data values 
for a set of the arguments of one of said predicates. 

f i) providing an output means which is able to output data. 

(j) inputting argument values from said input means, evaluating input 

argument values to generate output argument values using said 
evaluation means, and outputting argument values using said output 
means. 

(k) ^ wherein some of said plans refer to an ordering of the clauses of 
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one of said specifications. 



(I) ^ wherein said evaluation means further: 

i. runs said plans by evaluating each clause in the order specified, 
using variable values generated by earlier clauses as input to 
later clauses, and by recursively selecting and running plans for 
clauses which are specified by predicates, 

ii. generates valid variables by backtracking and re-evaluating an 
antecedent clause to generate further alternate sets of variable 
values when a subsequent clause fails to evaluate successfully 
using the original set of variable values. 

4. (CURRENTLY AMENDED) The method of claim 3, wherein: 

(a) said planning means comprises: 

i. selecting which clauses of said specification will generate which 
variable values, by first selecting clauses which generate the 
minimum number of different values , whereby other clauses will 
be less frequentlv re-evaluated during execution . 

5. (CURRENTLY AMENDED) The method of claim 4, wherein: 

(a) said planning means further comprises: 

1. ordering the clauses for sequential processing, by first 

scheduling clauses that have the boot combination of combine 
higher processing cost and lower number of different generated 
values , whereby more computationally expensive clauses will be 
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evaluated less often . 

6. (CURRENTLY AMENDED) The method of claim 5, wherein: 

fa) the data values for some of said arguments and said variables are 
comprised of semi-structured data, wherein said values are tagged 
with a label. 

(b) (a> said evaluation means further recursively selects said plans by 
considering the said label of some input argument values while 
runnin g, and by using said label to look up said specification plans . 

7. (CANCELED) 

8. (CURRENTLY AMENDED) Tho mothod of claim 7 ; A method of 
specifying, generating, and running a data processing system, 
comprising: 

(a) providing a plurality of predicates, each referring to a set of 
arguments. 

(b) providing a plurality of specifications, each of which defines valid 
argument values for said predicates, and refers to: 

i. a set of variables, and 

ii. a SQt of clauses, 

f c) specifying some clauses of said specifications bv referring to one of 
said predicates, and to variables of the specification to specify values 
for arguments of the predicate. 
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(d) providing a plurality of plans, which are able to be run to generate 
sets of valid argument values for said predicates. 

fe) providing a planning means which is able to generate said plans 
from said specifications. 

(f) providing an evaluation means which is able to run said plans to 
generate sets of valid argument values. 

(g) providing an input means which is able to provide input data values 
for a set of the arguments of a predicate, 

fh) providing an output means which is able to output data. 

f i) inputting argument values from said input means, evaluating input 
argument values to generate output argument values using said 
evaluation means, and outputting argument values using said output 
means. 

fj) providing a data store which is able to store and retrieve data. 

fk) specifying some of said clauses by referring to locations in said data 
store. 

(1) 4 ^ further comprising specifying some of said clauses by specifying 
an alteration to said data store, and 

(m) wherein said evaluation means further comprises: 

i. altering said data store in accordance with only the clauses that 
refer to an alteration in said data store and that are also included 
in a successfully evaluated plan for said inpu t, and in accordance 
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only with the variable values that were tested successfully . 

9. (CANCELED) 

10. (CANCELED) 

11. (CANCELEDl 

12. (CANCELED) 

13. (CANCELED) 

14. (CANCELED) 

15. (CURRENTLY AMENDED) The method of claim 14: The method of claim 
5. further comprising: 

(a) providing a data store which is able to store and retrieve data, and 

f b) specifying some of said clauses bv referring to locations in said data 
store. 

fc) ^ further comprising specifying some of said clauses by specifying 
an alteration to said data store, and 

IdJJb) wherein said evaluation means further comprises: 

i. altering said data store in accordance with only the clauses that 
refer to an alteration in said data store and that are also included 
in a successfully evaluated plan for said inpu t, and in accordance 
only with the variable values that were tested successfuUy. 

16. (CURRENTLY AMENDED) The method of claim 15, further comprising: 
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(a) providing a plurality of caches which are able to store sets of 
variable values, 

(b) storing precomputed valid values of some variables of said 
specifications in said caches, 

(c) providing a plurality of indexes, each of which is able to accept 
values for a predetermined subset of the variables in one of said 
caches, and to return all matching sets of the remaining values, 

(d) providing an indexing means which is able to create one of said 
indexes given one of said caches and a predetermined subset of 
input variables, aftd 

(e) wherein said evaluation means further comprises: 

i. generating some variable values by inputing other variable 
values into said indexesFJ . and 

(f) providing an updating means which uses data changes in said data 
store as input arguments to said specifications associated with said 
cache, and evaluates a modified version of said plans associated with 
said specifications, in order to determine which portions of said 
cache must be updated. 

17. (CANCELED) 

18. (CANCELED) 

19. (CURRENTLY AMENDED) The method of claim i« 16, wherein: 

(a) the data values for some of said arguments and said variables are 
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comprised of semi-structured data, wherein said values are tagged 
with a label. 

(b) 4a) said evaluation means further recursively selects said plans by 
considering the said label of some input argument values while 
runnin g, and by using said label to look up specification plans. 

whereby a single declarative language can be used to specify the 
presentation, business logic, and data layers of a multi-tier application, 
and 

whereby the same semi-structured, self-describing data model can be 
used throughout the presentation, business logic, and data layers, and 

whereby the business logic layer specification can be used to drive the 
automatic creation of the best set of indexes for efficient data retrieval, 
and 

whereby the business logic layer can benefit from the backtracking and 
search power of rule-based engines, and 

whereby the business logic layer can benefit from the optimization 
efficiency of planning engines normally used only on the data layer, and 

whereby the business logic layer can benefit from caching and indexing 
performance improvements normally reserved for the data layer, and 

whereby data layer declarative queries can include user-defined 
functions, arbitrary iterative algorithms, and object-oriented dynamic- 
dispatch as part of their specifications, and 
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whereby applications do not require garbage-collection or any memory 
management by the programmer, and 

whereby application source code can be specified without the run-time 
side-effects of function arguments passed by reference, of variable 
assignment and reassignment, or of long-term data store changes, and 
is thus amenable to automated correctness checking and automated re- 
writing. 

20. (NEW) The method of Claim 8, further: 

(a) providing a plurality of caches which are able to store sets of 
variable values, 

(b) storing precomputed valid values of some variables of said 
specifications in said caches, 

(c) providing a plurality of indexes, each of which is able to accept 
values for a predetermined subset of the variables in one of said 
caches, and to return all matching sets of the remaining values, 

(d) providing an indexing means which is able to create one of said 
indexes given one of said caches and a predetermined subset of 
input variables, 

(e) and wherein said evaluation means further comprises: 

i. generating some variable values by inputing other variable 
values into said indexes. 

(f) providing an updating means which uses data changes in said data 
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store as input arguments to said specifications associated with said 
cache, and evaluates a modified version of said plans associated with 
said specifications, in order to determine which portions of said 
cache must be updated. 
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